Worst-case time complexity

Synonyms for "worst-case time complexity" (8 found)

Ranked by relevance and common usage.

Closest matches (2)

Noun(2 words)
asymptotic upper boundextreme-case growth rate

Strong matches (2)

Noun(2 words)

Related words (4)

Noun(4 words)
maximum time complexityupper-boundworst-case running timeworst-case runtime

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

4 entries
asymptotic growth ratecomputational complexityperformance descriptortime complexity

More specific

7 entries
exponential timelaggy interfacelinear timepolynomial timequadratic timeslow startupunresponsive system

Collocations

9 entries
best-casebig O notationexponential timelinear timequadratic timetime complexityupper boundworst-caseworst-case input

Inflections

1 entries
worst-case time complexities

Derivations

4 entries
complexity analysisworst-case analysesworst-case scenariosworst-case time complexities